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Diophantine Geometry over Groups 
and the Elementary Theory of 
Free and Hyperbohc Groups* 



Z. Selat 
Abstract 

We study sets of solutions to equations over a free group, projections of 
such sets, and the structure of elementary sets defined over a free group. The 
structre theory we obtain enable us to answer some questions of A. Tarski's, 
and classify those finitely generated groups that are elementary equivalent to 
a free group. Connections with low dimensional topology, and a generalization 
to (Gromov) hyperbolic groups will also be discussed. 
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Sets of solutions to equations defined over a free group have been studied 
extensively, mostly since Alfred Tarski presented his fundamental questions on the 
elementary theory of free groups in the mid 1940's. Considerable progress in the 
study of such sets of solutions was made by G. S. Makanin, who constructed an 
algorithm that decides if a system of equations defined over a free group has a 
solution [Mai] , and showed that the universal and positive theories of a free group 
are decidable [Ma2]. A. A. Razborov was able to give a description of the entire set 
of solutions to a system of equations defined over a free group [Ra], a description 
that was further developed by O. Kharlampovich and A. Myasnikov [Kh-My]. 

A set of solutions to equations defined over a free group is clearly a discrete 
set, and all the previous techniques and methods that studied these sets are com- 
binatorial in nature. Naturally, the structure of sets of solutions defined over a free 
group is very different from the structure of sets of solutions (varieties) to systems of 
equations defined over the complexes, reals or a number field. Still, perhaps surpris- 
ingly, concepts from complex algebraic geometry and from Diophantine geometry 
can be borrowed to study varieties defined over a free group. 
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In this work wc borrow concepts and techniques from geometric gronp the- 
ory: low dimensional topology, and Diophantine geometry to study the structure of 
varieties defined over a free (and hyperbolic) group. Our techniques and point of 
view on the study of these varieties is rather different from any of the pre-existing 
techniques in this field, though, as one can expect, some of our preliminary results 
overlap with previously known ones. The techniques and concepts we use enable 
the study of the structure of varieties defined over a free group and their projec- 
tions (Diophantine sets), and in particular, give us the possibility to answer some 
questions that seem to be essential in any attempt to understand the structure of 
elementary sentences and predicates defined over a free (and hyperbolic) group. 

In this note we summarize the main results of our work, that enable one to 
answer affirmatively some of A. Tarski's problems on the elementary theory of a free 
group, and classify those finitely generated groups that are elementary equivalent to 
a (non-abelian) free group, we further survey some of our results on the elementary 
theory of a (torsion- free) hyperbolic group, that generalize the results on free groups. 
The work itself appears in [Sel]-[Se8]. 

We start with what we see as the main result on the elementary theory of a 
free group we obtained - quantifier elimination. Quantifier elimination and its proof 
is behind all the other results presented in this note. 

Theorem 1 ([Se7],l). Let F be a non-abelian free group, and let Q{p) be a defin- 
able set over F. Then Qija) is in the Boolean algebra of AE sets over F. 

In fact it is possible to give a strengthening of theorem 1 that specifies a 
subclass of AE sets that generates the Boolean algebra of definable sets, a more 
refined description that is essential in studying other model-theoretic properties of 
the elementary theory of a free group. 

Theorem 1 proves that every definable set over a free group is in the Boolean 
algebra of AE sets. To answer Tarski's questions on the elementary theory of a 
free group, i.e., to show the equivalence of the elementary theories of free groups 
of various ranks, we need to show that for coefficient free predicates, our quantifier 
elimination procedure does not depend on the rank of the coefiicient group. 

Theorem 2 ([Se7],2). Let Q{p) be a set defined by a coefficient-free predicate over 

a group. Then there exists a set L{p) defined by a coefficient- free predicate which 
is in the Boolean algebra of AE predicates, so that for every non-abelian free group 
F, the sets Q{p) and L{p) are equivalent. 

Theorem 2 proves that in handling coefiicient-free predicates, our quantifier 
elimination procedure does not depend on the rank of the coefficient (free) group. 
This together with the equivalence of the AE theories of free groups ([Sa],[Hr]) im- 
plies an affirmative answer to Tarski's problem on the equivalence of the elementary 
theories of free groups. 

Theorem 3 ([Se7],3). The elementary theories of non-abelian free groups are 
equivalent. 
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Arguments similar to the ones used to prove theorems 2 and 3, enable us to 
answer affirmatively another question of Tarski's. 

Theorem 4 ([Se7],4). Let Fk, Fi be free groups for 2 < k < £. Then the standard 
embedding F^ F^ is an elementary embedding. 

More generally, let F, Fi be non-abelian free groups, let F2 be a free group, and 
suppose that F = Fi * F2. Then the standard embedding Fx ^ F is an elementary 
embedding. 

Tarski's problems deal with the equivalence of the elementary theories of free 
groups of different ranks. Our next goal is to get a classification of all the f.g. groups 
that are elementary equivalent to a free group. 

Non-abelian w-residually free groups (limit groups) are known to be the f.g. 
groups that arc universally equivalent to a non-abelian free groiip. If a limit group 
contains a free abelian group of rank 2, it can not be elementary equivalent to a free 
group. Hence, a f.g. group that is elementary equivalent to a non-abelian free group 
must be a non-elementary (Gromov) hyperbolic limit group. However, not every 
non-elementary hyperbolic limit group is elementary equivalent to a free group. 
To demonstrate that we look at the following example. Suppose that G = F *<^w> 
F =< 61, 62 > *<w> < bs, 64 > is a double of a free group of rank 2, suppose that w 
has no roots in F, and suppose that the given amalgamated product is the abelian 
JSJ decomposition of the group G. By our assumptions, G is a hyperbolic limit 
group (see [Sel], theorem 5.12). 

Claim 5 ([Se7],5). The group G = i^*<u,> F is not elementary equivalent to the 
free group F. 

In section 6 of [Sel] we have presented w-residually free towers, as an example 
of limit groups (the same groups are presented in [Kh-My] as well, and are called 
there NTQ groups). 

A hyperbolic w-residually free tower is constructed in finitely many steps. In 
its first level there is a non-cyclic free product of (possibly none) (closed) surface 
groups and a (possibly trivial) free group, where each surface in this free product 
is a hyperbolic surface (i.e., with negative Euler characteristic), except the non- 
orientable surface of genus 2. In each additional level we add a punctured surface 
that is amalgamated to the group associated with the previous levels along its 
boundary components, and in addition there exists a retract map of the obtained 
group onto the group associated with the previous levels. The punctured surfaces 
are supposed to be of Euler characteristic bounded above by -2, or a punctured 
torus. 

The procedure used for eliminating quantifiers over a free group enables us to 
show that every hyperbolic w-residually free tower is elementary equivalent to a free 
group. The converse is obtained by using basic properties of the JSJ decomposition 
and the (canonical) Makanin-Razborov diagram of a limit group ([Se7], theorem 6). 
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Therefore, we are finally able to get a classification of those f.g. groups that are 
elementary equivalent to a free group. 

Theorem 6 ([Se7],7). A f.g. group is elementary equivalent to a non-abelian free 
group if and only if it is a non- elementary hyperbolic uj-residually free tower. 

So far we summarized the main results of our work, that enable one to answer 
affirmatively some of A. Tarski's problems on the elementary theory of a free group, 
and classify those finitely generated groups that are elementary equivalent to a (non- 
abelian) free group. In the rest of this note we survey some of our results on the 
elementary theory of a (torsion-free) hyperbolic group, that generalize the results 
presented for a free group. 

In the case of a free group, wc have shown that every definable set is in the 
Boolean algebra of AE sets. The same holds for a general hyperbolic group. 

Theorem 7 ([Se8],6.5). Let T he a non- elementary torsion-free hyperbolic group, 
and let Q{p) he a definahle set over T. Then Q{p) is in the Boolean algehra of AE 
sets over T. 

Furthermore, if Q{p) is a set defined hy a coefficient- free predicate defined over 
T, then Q{p) can be defined hy a coefficient-free predicate which is in the Boolean 
algebra of AE predicates. 

The procedure used for quantifier elimination over a free group enabled us 
to get a classification of those f.g. groups that arc elementary equivalent to a free 
group (theorem 6). In a similar way, it is possible to get a classification of those f.g. 
groups that are elementary equivalent to a given torsion-free hyperbolic group. 
We start with the following basic fact, that shows the elementary invariance of 
negative curvature in groups. 

Theorem 8 ([Se8],7.10). Let T be a torsion-free hyperbolic group, and let G be 
a f.g. group. If G is elementary equivalent to T, then G is a torsion-free hyperbolic 
group. 

Theorem 8 restricts the class of f.g. groups that are elementary equivalent to a 
given hyperbolic group, to the class of hyperbolic groups. To present the elementary 
classification of hyperbolic groups we start with the following basic fact. 

Proposition 9 ([Se8],7.1). Let ri,r2 be non- elementary torsion-free rigid hy- 
perbolic groups (i.e., Ti and F2 are freely-indecomposable and do not admit any 
non-trivial cyclic splitting). Then Fi is elementary equivalent to r2 if and only if 
Fi is isomorphic to T2. 

Proposition 9 implies that, in particular, a uniform lattice in a real rank 1 
semi-simple Lie groiip that is not SL2{R) is elementary equivalent to another such 
lattice if and only if the two lattices are isomorphic, hence, by Mostow's rigidity 
the two lattices are conjugate in the same Lie group. By Margulis's normality and 
super-rigidity theorems, the same hold in higher rank (real) Lie groups. 
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Theorem 10 ([Se8],7.2). Let Li,I/2 be uniform lattices in real semi-simple Lie 
groups that are not SL2{R). Then Li is elementary equivalent to L^ if and only if 
Li and L2 are conjugate lattices in the same real Lie group G. 

Proposition 9 shows that rigid hyperbolic groups are elementary equivalent 
if and only if they are isomorphic. To classify elementary equivalence classes of 
hyperbolic groups in general, we associate with every (torsion-free) hyperbolic group 
r, a subgroup of it, that we call the elementary core of F, and denote EC{V). The 
elementary core is a retract of the ambient hyperbolic group F, and although it is 
not canonical, its isomorphism type is an invariant of the ambient hyperbolic group. 
The elementary core is constructed iteratively from the ambient hyperbolic group 
as we describe in definition 7.5 in [Se8]. 

The elementary core of a hyperbolic group is a prototype for its elementary theory. 

Theorem 11 ([Se8],7.6). LetV he a non- elementary torsion-free hyperbolic group 
that is not a u-residually free tower, i.e., that is not elementary equivalent to a free 
group. Then F is elementary equivalent to its elementary core EC{T). Further- 
more, the embedding of the elementary core EC{T) in the ambient group F is an 
elementary embedding. 

Finally, the elementary core is a complete invariant of the class of groups that 
are elementary equivalent to a given (torsion- free) hyperbolic group. 

Theorem 12 ([Se8],7.9). Let Fi, r2 be two non- elementary torsion-free hyperbolic 
groups. Then Fi and F2 are elementary equivalent if and only if their elemental^ 
cores EC{Ti) and EC{T2) are isomorphic. 

Theorem 12 asserts that the elementary class of a torsion-free hyperbolic group 
is determined by the isomorphism class of its elementary core. Hence, in order to be 
able to decide whether two torsion-free hyperbolic groups are elementary equivalent 
one needs to compute their elementary core, and to decide if the two elementary 
cores are isomorphic. Both can be done using the solution to the isomorphism 
problem for torsion- free hyperbolic groups. 

Theorem 13 ([Se8],7.11). Letri,r2 be two torsion-free hyperbolic groups. Then 
it is decidable if Fi is elementary equivalent to r2 . 
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